Extremal values of the trace norm over oriented trees
نویسندگان
چکیده
منابع مشابه
Extremal values on the eccentric distance sum of trees
Abstract: Let G = (VG, EG) be a simple connected graph. The eccentric distance sum of G is defined as ξ(G) = ∑ v∈VG εG(v)DG(v), where εG(v) is the eccentricity of the vertex v and DG(v) = ∑ u∈VG dG(u, v) is the sum of all distances from the vertex v. In this paper the tree among n-vertex trees with domination number γ having the minimal eccentric distance sum is determined and the tree among n-...
متن کاملEccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملExtremal Values of VDB Topological Indices over Catacondensed Polyomino Systems
A VDB topological index is defined as
متن کاملOn the extremal total irregularity index of n-vertex trees with fixed maximum degree
In the extension of irregularity indices, Abdo et. al. [1] defined the total irregu-larity of a graph G = (V, E) as irrt(G) = 21 Pu,v∈V (G) du − dv, where du denotesthe vertex degree of a vertex u ∈ V (G). In this paper, we investigate the totalirregularity of trees with bounded maximal degree Δ and state integer linear pro-gramming problem which gives standard information about extremal trees a...
متن کاملAsymptotics of the extremal values of certain graph parameters in trees with bounded degree
Abstract. In a recent paper, the authors of this note determined the trees of given maximum degree which maximize the number of independent vertex subsets and minimize the number of independent edge subsets respectively. It turned out that some kind of digit representation plays a major role in the characterization of the optimal trees. In the current paper, we study the asymptotic behavior of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2016.05.003